#pragma once
#include <cstdio>
#include <cstdlib>
#include <cstdint>
#include <cstdbool>
#include <cassert>
#include <cstring>

#include <iostream>
#include <fstream>
#include <string>
#include <queue>
#include <vector>
#include <map>
#include <set>


typedef uint64_t word_t;
